Index XML Data Using Extended Order and Path Index
نویسنده
چکیده
The eXtensible Markup Language (XML) is becoming a new standard for information representation and exchange over the Internet. How to index XML data for efficient query processing and XML transformation is an important subject in the XML community. In this paper, based on extended preorder indexing method, we add path information as part of the index. It is shown that the number of path joins can be reduced to the number of the “interested points”, but not related the length of the path expression in a query. The extra space needed is about the same as extended preorder labeling method.
منابع مشابه
Study of Index Mechanism for GML Data
GML is the encoding specification of geospatial data, currently more and more geospatial data are represented in GML documents. In order to query GML data efficiently, appropriate index structure should be designed. As the application of XML in geospatial information field, the management of GML data can borrow ideas from the management technologies of XML data. Two types of existing XML path i...
متن کاملAn Efficient XML Node Identification and Indexing Scheme
Jan-Marco Bremer and Michael Gertz Department of Computer Science University of California, Davis One Shields Ave., Davis, CA 95616, U.S.A. fbremer|[email protected] Jan. 27 2003 ABSTRACT Path and tree pattern queries build the ore of almost all XML query languages. Current index stru tures that support an eÆ ient evaluation of su h queries, however, often have several de ien ies in that th...
متن کاملiXUPT: Indexing XML Using Path Templates
The XML format has become the standard for data exchange because it is self-describing and it stores not only information but also the relationships between data. Therefore it is used in very different areas. To find the right information in an XML file, we need to have a fast and an effective access to data. Similar to relational databases, we can create an index in order to speed up the query...
متن کاملAn Extended Preorder Index for Optimising XPath Expressions
Many of the problems with native XML databases relate to query performance and subsequently, it can be difficult to convince traditional database users of the benefits of using semior unstructured databases. Presently, there still lacks an index structure providing efficient support for structural queries and the traditional data-centric and content queries. This paper presents an extended inde...
متن کاملIndexing XML Data with UB-trees
Using the terminology usual in databases, it is possible to view XML as a language for data modelling. To retrieve XML data from XML databases, several query languages have been proposed. The common feature of these languages is the use of regular path expressions. Users are allowed to navigate through arbitrary long paths in the data by regular path expressions. Several index structures for XM...
متن کامل